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TWO TIER CLUSTERS FOR REPRESENTATION OF OBJECTS IN JAVA™ 
PROGRAMMING ENVIRONMENTS 

P.BOSS REFERENCE TO RE' aT ^ r> APPLICATIONS 
[00011 This application is related to U.S. Patent Application No. 
09/886,454 entitled "REPRESENTATION OF OBJECTS IN A JAVA™ 
PROGRAMMING ENVIRONMENT" filed on June 20, 2001 and is hereby 
incorporated by reference in its entirety herein. 

RAr.KGROUND OF THE INVENTION 
[00021 The present invention relates generally to Java™ programming 
environments, and more particularly, to techniques suitable for representation 
of objects in a Java™ programming environment. 

[0003J One of the goals of high level languages is to provide a portable 
programming environment such that the computer programs may easily be 
ported to another computer platform. High level languages such as "C" 
provide a level of abstraction from the underlying computer architecture and 
their success is well evidenced from the fact that most computer applications 
are now written in a high level language. 

[0004] Portability has been taken to new heights with the advent of the 
World Wide Web ("the Web") which is an interface protocol for the Internet 
that allows communication belween diverse computer platforms through a 
graphical interface. Computers communicating over the Web are able to 
download and execute small applications called applets. Given that applets 
may be executed on a diverse assortment of computer platforms, the applets 
are typically executed by a Java™ virtual machine. 
[0005] Recently, the Java™ programming environment has become 
quite popular. The Java™ programming language is a language that is 
designed to be portable enough to be executed on a wide range of computers 
ranging from small devices (e.g., pagers, cell phones and smart cards) up to 
supercomputers. Computer programs written in the Java™ programming 
language (and other languages) may be compiled into Java™ Bytecode 
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instructions that are suitable for execution by a Java™ virtual machine 
implementation. The Java™ virtual machine is commonly implemented rn 
software by means of an interpreter for the Java™ virtual machine instruction 
set but, in general, may be software, hardware, or both. A particular Java™ 
virtual machine implementation and corresponding support libraries together 
constitute a Java™ runtime environment. 

[0006] Computer programs in the Java™ programming language are 
arranged in one or more classes or interfaces (referred to herein jointly as 
classes or class files). Such programs are generally platform, i.e., hardware 
. and operating system, independent As such, these computer programs may 
be executed without modification on any computer that is able to run an 
implementation of the Java™ runtime environment 

[00071 Object-oriented classes written in the Java™ programming 
language are compiled to a particular binary format called the "class file 
format." The class file includes various components associated with a single 
class. These components can be, for example, methods and/or interfaces 
associated with the class. In addition, the class file format can include a 
significant amount of ancillary information that is associated with the class. 
The class file format (as well as the general operation of the Java™ virtual 
machine) is described in some detail in The Java™ Virtual Machine 
Specification. Second Edition , by Tim Lindholm and Frank Yellin, which is 
hereby incorporated herein by referenoe. 

[0008] Fig. 1A shows a progression of a simple piece of a Java™ source 
code 101 through execution by an interpreter, the Java™ virtual machine. 
The Java™ source code 101 includes the classic Hello World program written 
in Java™. The source code is then input into a Bytecode compiler 103 that 
compiles the source code into Bytecodes. The Bytecodes are virtual machine 
instructions as they will be executed by a software emulated computer. 
Typically, virtual machine instructions are generic (/.e., not designed for any 
specific microprocessor or computer architecture) but this is not required. 
The Bytecode compiler outputs a Java™ class file 105 that includes the 
Bytecodes for the Java™ program. The Java™ class file is input into a 
Java™ virtual machine 107. The Java™ virtual machine is an interpreter that 
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decodes and executes the Bytecodes in the Java™ class file. The Java™ 
virtual machine is an interpreter, but is commonly referred to as a virtual 
machine as it emulates a microprocessor or computer architecture in software 
(e.g., the microprocessor or computer architecture may not exist in hardware). 
[0009] Fig. 1B illustrates a simplified class file 100. As shown in Fig. 1B, 
the class file 100 includes a constant pool 102 portion, interfaces portion 104, 
fields portion 106, methods portion 108, and attributes portion 110. The 
attributes (or attributes table) 1 10 portion represents the attributes associated 
with the class file 100. This allows for one or more attributes to be defined, 
each of which can be associated with one or more components of the class 
file. As is known to those skilled in the art, the Java™ virtual machine 
implementations are allowed to define and use various attributes. In addition, 
the virtual machine's implementations ignore attributes that they do not 
recognize. Thus, a class file may contain one or more attributes, all or none 
of which may be recognized by a particular virtual machine implementation. 
[001 0] Conventionally, Java™ objects are represented in memory so that 
the methods associated with the objects can be referenced from the object 
representation. Typically, there is a reference from the Java™ object 
representation directly to a method table that includes the methods 
associated with the object. Direct reference to the method table allows 
efficient invocation of the Java™ method. However, conventional 
implementations typically require a significant amount of processing in order 
to access the information relating to Java™ object (e.g., object type, object 
size, static fields). The information about the Java™ object is stored in an 
internal class representation of the object In other words, the virtual machine 
typically internally represents the information associated with the Java™ 
object in an internal class representation. Unfortunately, accessing this 
Information takes up valuable processing time. This can seriously hinder 
performance of virtual machines, especially in systems with limited computing 
power and/or memory (e.g., embedded systems). 

[0011] Furthermore, using conventional Java™ object representations, it 
is difficult to implement a single "garbage collection" scheme that allows 
removal of Java™ objects, as well as Java™ classes. In other words, 
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conventionally, one garbage collection method Is used to remove Java™ 
objects when they are no longer needed, and another garbage collection 
method is used to remove classes from memory when they are no longer 
needed. Thus, garbage collection can use a significant amount of memory 
and computing time of a conventional virtual machine. As a result, the 
performance of virtual machines, especially those operating with relatively 
smaller resources, can be adversely affected. 

[0012] in view of the foregoing, improved techniques for representation 
of objects in Java™ programming environments are needed. 



SUMMARY OF THE INVENTION 

[0013] Broadly speaking, the present invention relates to techniques for 
representation of objects in Java™ programming environments. The 
techniques are highly suitable for representation of Java™ objects inside 
virtual machines, especially those that operate with limited resources (e.g., 
embedded systems). In accordance with one aspect of the invention, a 
cluster which includes a plurality of Java™ object representations is 
disclosed. As will be appreciated, each of the Java™ object representations 
in the cluster provide a reference to a Java™ object and a reference to the 
class associated with the Java™ object Accordingly, a two-tier 
representation can be provided which allows efficient implementation of 
applications which need to access information regarding both Java™ objects 
and classes. Thus, the invention can be used to reduce the processing 
required to perform applications, such as garbage collection, that can take up 
a significant amount of resources. As a result, performance of the virtual 
machines, especially those operating with relatively limited resources, can be 
improved. 

[0014] Furthermore, one of the references in the two-tier representation 
can provide direct access to the internal class representation associated with 
the object. The internal class representation provides information regarding 
the Java™ object (e.g., object size, object type, static fields, etc.). As a 
result, the invention allows quick access to information regarding Java™ 
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objects. This means that the processing time needed to access information 
regarding Java™ objects is reduced. Thus, the invention can enhance the 
performance of virtual machines, especially in systems with limited computing 
power and/or memory. 

« 

[0015] The invention can be implemented in numerous ways, including 
as a method, an apparatus, a computer readable medium, and a database 
system. Several embodiments of the invention are discussed below. 

[0016] As a virtual machine, one embodiment of the invention includes a 
first portion of memory including a plurality of Java™ object representations, 
wherein each of the Java™ object representations consists of a first reference 
to an internal class representation of a class associated with a Java™ object, 
and a second reference to instance fields associated with the Java™ object 

[0017] As a method for identifying active Java™ objects and active 
Java™ classes, one embodiment of the invention includes the acts of: 
reading a cluster of Java™ object representations arranged sequentially, 
determining whether Java™ objects are to be identified, marking in memory 
addresses that correspond to Java™ objects when it is determined that 
Java™ objects are to be identified, and marking in memory addresses that 
correspond to Java™ classes when it is determined that Java™ classes are 
to be identified. 

[0018] As a computer readable medium including computer program 
code for identifying active Java™ objects and active Java™ classes, one 
embodiment of the invention includes: computer program code for reading a 
cluster of Java™ object representations arranged sequentially, computer 
program code for determining whether Java™ objects are to be identified, 
computer program code for marking in memory address that correspond to 
Java™ objects when it is determined that Java™ object are to be identified; 
and computer program code for marking in memory address that correspond 
to Java™ classes when it is determined that Java™ classes are to be 
identified. 
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[0019] These and other aspects and advantages of the present invention 
will become more apparent when the detailed description below is read in 
conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0020] The present invention will be readily understood by the following 
detailed description in conjunction with the accompanying drawings, wherein 
like reference numerals designate like structural elements, and in which: 

[0021] Fig. 1 A shows a progression of a simple piece of a Java™ source 
code through execution by an interpreter, the Java™ virtual machine. 

[0022] Fig. 1 B illustrates a simplified class file. 

[0023] Fig. 2 represents a Java™ computing environment including a 
cluster of Java™ object representations in accordance with one embodiment 
of the invention. 

[0024] Frg. 3 illustrates a Java™ object representation in accordance 
with one embodiment of the Invention. 

[0025] Fig. 4 illustrates a method for identifying active Java™ objects 
and classes in accordance with one embodiment of the invention. 
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DETAILED DESC RIPTION OP THE INVENTION 

[0026] As noted in the background section, the Java™ programming 
environment has enjoyed widespread success. Therefore, there are 
continuing efforts to extend the breadth of Java™ compatible devices and to 
improve the performance of such devices. One of the most significant factors 
influencing the performance of Java™ based programs on a particular 
platform is the performance of the underlying virtual machine. 

[0027] Typically the virtual machines internally represent and store the 
information associated with the Java™ object's class. However, accessing 
this information using conventional techniques takes up valuable processing 
time. This can seriously hinder performance of virtual machines, especially in 
systems with limited computing power and/or memory. Accordingly, there 
have been extensive efforts by a number of entities to improve performance, 
in Java™ compliant virtual machines. 

[0028] The present invention pertains to techniques for representation of 
objects in Java™ programming environments, The techniques are highly 
suitable for representation of Java™ objects inside virtual machines, 
especially those that operate with limited resources (e.g., embedded 
systems). In accordance with one aspect of the invention, a cluster which 
includes a plurality of Java™ object representations is disclosed. As will be 
appreciated, each of the Java™ object representations in the cluster provide 
a reference to a Java™ object and a reference to the class associated with 
the Java™ object. Accordingly, a two-tier representation can be provided 
which allows efficient implementation of applications which need to access 
information regarding both Java™ objects and classes. Thus, the invention 
can be used to reduce the processing required to perform applications, such 
as garbage collection, that can take up a significant amount of resources. As 
a result, the performance of the virtual machines, especially those operating 
with relatively small resources, can be improved. 

[0029] Furthermore, one of the references in the two-tier representation 
can provide direct access to the internal class representation associated with 
the object. The internal class representation provides information regarding 
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the Java™ object (e.g., object size, object type, static fields, etc.). As a 
result, the invention allows quick access to information regarding Java™ 
objects. This means that the processing time needed to access information 
regarding Java™ objects is reduced. Thus, the invention can enhance 
performance of virtual machines, especially in systems with limited computing 
power and/or memory. Embodiments of the invention are discussed below 
with reference to Figs. 2-4. However, those skilled in the art will readily 
appreciate that the detailed description given herein with respect to these 
figures is for explanatory purposes onty as the invention extends beyond 
these limited embodiments. 

[0030] Fig. 2 represents a Java™ computing environment including a 
cluster 200 in accordance with one embodiment of the invention. The cluster 
200 is suitable for implementation in a memory portion of a Java™ virtual 
machine. As shown in Fig. 2, the cluster 200 includes a plurality of two-tier 
object representations 202, 204, 206 and 208, wherein each of the object 
representations consist of a first portion and a second portion. The first 
portions d, C 2 , Q and C n represent references to Java™ classes. The 
second portions Oi, 0 2| O; and O n represent references to Java™ objects. 
Accordingly, each of the two-tier object representations 202, 204, 206 and 
208 provide references to a Java™ class and an object associated with that 
class. For example, the two-tier object representation 206 provides the 
reference Q to a class I and reference Oi to the object I of class I. As will be 
appreciated by those skilled in the art, the arrangement of the cluster 200 
allows for efficient access partly because the first and second portions can be 
of the same size (e.g., 4 bytes ). 

[0031] The reference to a class can be a reference to an internal class 
representation of the class. Fig. 3 illustrates a Java™ object representation 
300 in accordance with one embodiment of the invention. The Java™ object 
representation 300 illustrates in greater detail the two-tier object 
representations 202, 204, 206 and 208 of Fig. 2. As shown in Fig. 3, the 
object representation 300 includes a first reference 302 to an internal class 
representation 304. The internal class representation 304 provides 
information regarding the Java™ object. This information can include, for 
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example, a method table 306 and a field descriptor table 308, as well as other 
information relating to the Java™ object. In the described embodiment, the 
method table 310 immediately follows a header 309 which is of a 
predetermined size. 

[0032] As will be appreciated, the first reference 302 can be used to 
directly access the internal class representation 304 so that information 
regarding the Java™ object can be accessed quickly. As a result, information 
regarding objects can be accessed more quickly than conventional 
techniques which require more processing to find this information. 

[0033] In addition, the object representation 300 includes a second 
reference 310 to instance fields associated with the Java™ object. These 
instance fields can be unique for each object and can, for example, include 
instance variables h- l n . Instance fields in the context of the Java™ 
programming language are well known to those skilled in the art. 

[0034] It should be noted that the internal object representation 300 may 
include an identifier that uniquely identifies the Java™ object. As will be 
appreciated by those skilled in the art, the identifier can be a hash key. In 
one embodiment, the address of the first reference 302 is used as the hash 
key. It should also be noted that the first and second references 302 and 310 
represent two consecutive memory addresses. As such, each of the first and 
second references 302 and 31 0 can be four consecutive bytes (one word) in 
a memory portion of the virtual machine. 

[0036] Fig. 4 illustrates a method 400 for identifying active Java™ 
objects and classes In accordance with one embodiment of the invention. As 
such, the method 400 can be used in a virtual machine to perform garbage 
collection. Moreover, the method 400 can be used to perform garbage 
collection for both Java™ classes and objects. Accordingly, the method 400 
can be used to implement efficient garbage collection applications. 

[0036] Initially, at operation 402, a sequential read of a cluster of two-tier 
Java™ object representations is initiated. Next, at operation 404, a 
determination is made as to whether Java™ objects or Java™ classes are to 
be identified. If it is determined at operation 404 that Java™ objects are to be 
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identified, the method 400 proceeds to operation 406 where references to 
Java™ objects are sequentially read from the cluster of two-tier Java™ object 
representations. Thereafter, at operation 408, the memory addresses that 
have been read are marked. The method 400 ends following operation 408. 
However, rf it is determined at operation 404 that Java™ objects are to be 
identified, the method 400 proceeds to operation 410 where references to 
Java™ classes are sequentially read from the cluster of two-tier Java™ object 
representations. Thereafter, at operation 408, the memory addresses that 
have been read are marked. The method 400 ends following operation 408. 

[0037] The many features and advantages of the present invention are 
apparent from the written description, and thus, it is intended by the 
appended claims to cover all such features and advantages of the invention. 
Further, since numerous modifications and changes will readily occur to those 
skilled in the art, it is not desired to limit the invention to the exact construction 
and operation as illustrated and described. Hence, all suitable modifications 
and equivalents may be resorted to as falling within the scope of the 
invention. 
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TWO T,ER CLUSTERS FOR REPRESENTATION OF OBJECTS ,N Java™ 
PROGRAMMING ENVIRONMENTS 

ABSTRACT r>F thc HISCLOSMRF 

Improved techniques for representation of objects in a Java™ 
programming environment are disclosed. The techniques are highly suitable 
for representation of Java™ objects inside virtual machines, especially those 
that operate with limited resources (e.g., embedded systems). A cluster of 
Java™ object representations is disclosed. Each of the Java 1 ™ object 
representations provide a reference to a Java™ object and a reference to the 
class associated with the Java™ object. Accordingly, a two-tier 
representation is provided which allows efficient implementation of 
applications which need to access information regarding both Java™ objects 
and classes. As a result, quick access to information regarding Java™ 
objects can be achieved. 
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TWO TIER CLUSTERS FOR REPRESENTATION OF OBJECTS IN JAVA™ 
PROGRAMMING ENVIRONMENTS 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is related to U.S, Patent Application No. 
09/886,464 entitled "REPRESENTATION OF OBJECTS IN A JAVA™ 
PROGRAMMING ENVIRONMENT*' filed on June 20, 2001 and is hereby 
incorporated by reference in its entirety herein, 

BACKGROUND OF THE INVENTION 

[0002] The present invention relates generally to Java™ programming 
environments, and more particularly, to techniques suitable for representation 
of objects in a Java™ programming environment. 

[0003] One of the goals of high level languages Is to provide a portable 
programming environment such that the computer programs may easily be 
ported to another computer platform. High level languages such as "C* 
provide a level of abstraction from the underlying computer architecture and 
their success is well evidenced from the fact that most computer applications 
are now written in a high level language. 

[0004] Portability has been taken to new heights with the advent of the 
World Wide Web ("the Web") which is an Interface protocol for the Internet 
that allows communication between diverse computer platforms through a 
graphical interface. Computers communicating over the Web are able to 
download and execute small applications called applets. Given that applets 
may be executed on a diverse assortment of computer platforms, the applets 
are typically executed by a Java™ virtual machine, 

[0005] Recently, the Java™ programming environment has become 
quite popular. The JavaJ^ programming language is a language that is 
designed to be portable enough to be executed on a wide range of computers 
ranging from small devices (e.g., pagers, cell phones and smart cards) up to 
supercomputers. Computer programs written in the Java™ programming 
language (and other languages) may be compiled into Java™ Bytecode 
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instructions that are suitable for execution by a Java™ virtual machine 
implementation. The Java™ virtual machine is commonly implemented in 
software by means of an interpreter for the Java™ virtual machine instruction 
set but, in general, may be software, hardware, or both. A particular Java™ 
virtual machine implementation and corresponding support libraries together 
constitute a Java™ runtime environment. 

[0006] Computer programs in the Java^ programming language are 
arranged in one or more classes or interfaces (referred to herein jointly as 
classes or class files). Such programs are generally platform, i.e., hardware 
and operating system , independent. As such, these computer programs may 
be executed without modification on any computer that is able to run an 
implementation of the Java^ runtime environment. 

[0007] Object-oriented classes written in the Java^ programming 
language are compiled to a particular binary format called the "class file 
format." The class file includes various components associated with a single 
class. These components can be, for example, methods and/or interfaces 
associated with the class. In addition, the class file format can include a 
significant amount of ancillary information that is associated with the class. 
The class file format (as well as the general operation of the Java™ virtual 
machine) is described in some detail in The Java™ Virtual Machine 
Specification. Second Edition , by Tim Lindholm and Frank Yellin, which is 
hereby incorporated herein by reference. 

[0008] Fig. 1 A shows a progression of a simple piece of a Java^. source 
code 101 through execution by an interpreter, the Java™ virtual machine. 
The Java™ source code 101 includes the classic Hello World program written 
in Java™. The source code is then input into a Bytecode compiler 103 that 
compiles the source code into Bytecodes. The Bytecodes are virtual machine 
instructions as they will be executed by a software emulated computer. 
Typically, virtual machine instructions are generic (/.©., not designed for any 
specific microprocessor or computer architecture) but this is not required. 
The Bytecode compiler outputs a Java™ class file 105 that includes the 
Bytecodes for the Java™ program. The Java™ class file is input into a 
Java™, virtual machine 107. The Java™ virtual machine is an interpreter that 

2 

PAGE 28/38 ■ RCVD AT 4/1 3/2005 8:00:07 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/1 * DNIS:8729306 * CSID:16509618301 1 DURATION |mm-ss):0M0 



APR. 13. 2005 4:10PM 16509618301 



NO. 869 P. 29/38 



decodes and executes the Bytecodes in the Java™ class file. The Java™ 
virtual machine is an interpreter, but is commonly referred to as a virtual 
machine as it emulates a microprocessor or computer architecture in software 
(e.g., the microprocessor or computer architecture may not exist in hardware). 
[0009] Fig. 1 B illustrates a simplified class file 1 00. As shown in Fig. 1 B, 
the class file 100 includes a constant pool 102 portion, interfaces portion 104, 
fields portion 106. methods portion 108, and attributes portion 110. The 
attributes (or attributes table) 110 portion represents the attributes associated 
with the class file 100. This allows for one or more attributes to be defined, 
each of which can be associated with one or more components of the class 
file. As is known to those skilled in the art, the Java™ virtual machine 
implementations are allowed to define and use various attributes. In addition, 
the virtual machine's implementations ignore attributes that they do not 
recognize. Thus, a class file may contain one or more attributes, all or none 
of which may be recognized by a particular virtual machine implementation. 
[00 1 0] Conventionally, Java ™ objects are represented in memory so that 
the methods associated with the objects can be referenced from the object 
representation. Typically, there is a reference from the Java™ object 
representation directly to a method table that includes the methods 
associated with the object. Direct reference to the method table allows 
efficient invocation of the Java™ method. However, conventional 
implementations typically require a significant amount of processing in order 
to access the information relating to Java™ object (e.g., object type, object 
size, static fields). The information about the Java ™ object is stored in an 
internal class representation of the object. In other words, the virtual machine 
typically internally represents the information associated with the Java™ 
object in an internal class representation. Unfortunately, accessing this 
information takes up valuable processing time. This can seriously hinder 
performance of virtual machines, especially in systems with limited computing 
power and/or memory (e.g., embedded systems). 

[001 1] Furthermore, using conventional Java™ object representations, it 
is difficult to implement a single "garbage collection" scheme that allows 
removal of Java™ objects, as well as Java™ classes. In other words, 
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conventionally, one garbage collection method is used to remove Java™ 
objects when they are no longer needed, and another garbage collection 
method is used to remove classes from memory when they are no longer 
needed. Thus, garbage collection can use a significant amount of memory 
and computing time of a conventional virtual machine. As a result, the 
performance of virtual machines, especially those operating with relatively 
smaller resources, can be adversely affected. 

[001 2] In view of the foregoing, improved techniques for representation 
of objects in Java™ programming environments are needed. 



SUMMARY OF THE INVENTION 

[0013] Broadly speaking, the present invention relates to techniques for 
representation of objects in Java™ programming environments. The 
techniques are highly suitable for representation of Java™ objects inside 
virtual machines, especially those that operate with limited resources (e.g., 
embedded systems). In accordance with one aspect of the invention, a 
cluster which includes a plurality of Java™ object representations is 
disclosed. As will be appreciated, each of the Java™ object representations 
in the cluster provide a reference to a Java™ object and a reference to the 
class associated with the Java™ object. Accordingly, a two-tier 
representation can be provided which allows efficient implementation of 
applications which need to access information regarding both Java™ objects 
and classes. Thus, the invention can be used to reduce the processing 
required to perform applications, such as garbage collection, that can take up 
a significant amount of resources. As a result, performance of the virtual 
machines, especially those operating with relatively limited resources, can be 
improved. 

[0014] Furthermore, one of the references in the two-tier representation 
can provide direct access to the internal class representation associated with 
the object. The internal class representation provides information regarding 
the Java™ object (e.g., object size, object type, static fields, etc.). As a 
result, the invention allows quick access to information regarding Java™ 
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raging Java™ objects is reduced. Thus. the invert can enhance fte 

Pertermance o, virtue! machines, especial in systems w«b limited CO mputin 8 
power and/or memory. a 

[0015J The invention can be implemented in numerous ways, including 
as a method, an apparatus, a computer readable medium, and a database 
system. Several embodiments of the invention are discussed below. 
[0016] As a virtual machine, one embodiment of the invention inc.udes a 
first port/on of memory including a pluraHty of Java- object representations 
wherein each of the Java ™ object representations consists of a first reference 
to an mtemal class representation of a class associated with a Java™ object 
and a second reference to instance fields, associated with the Java™ object 
[001 7] As a method for identifying active Java™ objects and active 
Java™ classes, one embodiment of the invention includes the acts of: 
reading a cluster of Java™ object representations arranged sequentially, 
determining whether Java™ objects are to be identified, marking in memory 
addresses that correspond to Java™ objects when it is determined that 
Java™ objects are to be identified, and marking in memory addresses that 
correspond to Java™ classes when rt is determined that Java™ classes are 
to be identified. 

[001$] As a computer readable medium including computer program 
code for identifying active Java™ objects and active Java™ classes, one 
embodiment of the invention includes: computer program code for reading a 
cluster of Java™ object representations arranged sequentially, computer 
program code for determining whether Java™ objects are to be identified, 
computer program code for marking In memory address that correspond to 
Java™ objects when it is determined that Java ™ object are to be identified; 
and computer program code for marking in memory address that correspond 
to Java™ classes when it is determined that Java™ classes are to be 
identified. 
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[0019] These and other aspects and advantages of the present invention 
will become more apparent when the detailed description below is read in 
conjunction with the accompanying drawings. 
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RRIEF DESCRIPTION OF THE DR AWINGS 
[0020] The present invention will be readily understood by the following 
detailed description in conjunction with the accompanying drawings, wherein 
like reference numerals designate like structural elements, and in which: 
[0021] Fig. 1A shows a progression of a simple piece of a Java™ source 
code through execution by an interpreter, the Java™ virtual machine. 

[0022] Fig. 1 B illustrates a simplified class file. 

[0023] Fig. 2 represents a Java™ computing environment including a 
cluster of Java™ object representations in accordance with one embodiment 
of the invention. 

[0024] Fig. 3 illustrates a Java™ object representation in accordance 
with one embodiment of the invention. 

[0025] Fig. 4 illustrates a method for identifying active Java™ objects 
and classes in accordance with one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0026] As noted in the background section, the Java™ programming 
environment has enjoyed widespread success. Therefore, there are 
continuing efforts to extend the breadth of Java™ compatible devices and to 
improve the performance of such devices. One of the most significant factors 
influencing the performance of Java™ based programs on a particular 
platform is the performance of the underlying virtual machine. 

[0027] Typically the virtual machines internally represent and store the 
information associated with the Java™ objects class. However, accessing 
this information using conventional techniques takes up valuable processing 
time. This can seriously hinder performance of virtual machines, especially in 
systems with limited computing power and/or memory. Accordingly, there 
have been extensive efforts by a number of entities to improve performance 
in Java.™, compliant virtual machines. 

[0028] The present invention pertains to techniques for representation of 
objects in Java™ programming environments. The techniques are highly 
suitable for representation of Java™ objects inside virtual machines, 
especially those that operate with limited resources (e.g M embedded 
systems). In accordance with one aspect of the invention, a cluster which 
includes a plurality of Java™ object representations Is disclosed. As will be 
appreciated, each of the Java™ object representations In the cluster provide 
a reference to a Java™ object and a reference to the class associated with 
the Java™ object Accordingly, a two-tier representation can be provided 
which allows efficient implementation of applications which need to access 
information regarding both Java™ objects and classes. Thus, the invention 
can be used to reduce the processing required to perform applications, such 
as garbage collection, that can take up a significant amount of resources. As 
a resuK. the performance of the virtual machines, especially those operating 
with relatively small resources, can be improved. 

[0029] Furthermore, one of the references in the two-tier representation 
can provide direct access to the internal class representation associated with 
the object. The internal class representation provides information regarding 
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the Java™ object (e.g., object size, object type, static fields, etc.). As a 
result, the invention allows quick access to information regarding Java^ 
objects. This means that the processing time needed to access information 
regarding Java™ objects is reduced. Thus, the invention can enhance 
performance of virtual machines, especially in systems with limited computing 
power and/or memory. Embodiments of the invention are discussed below 
with reference to Figs. 2-4. However, those skilled in the art will readily 
appreciate that the detailed description given herein with respect to these 
figures is for explanatory purposes only as the invention extends beyond 
these limited embodiments. 

[0030] Fig. 2 represents a Java™ computing environment including a 
cluster 200 in accordance with one embodiment of the invention. The cluster 
200 is suitable for implementation in a memory portion of a Java™ virtual 
machine. As shown in Fig. 2, the cluster 200 includes a plurality of two-tier 
object representations 202, 204, 206 and 208, wherein each of the object 
representations consist of a first portion and a second portion. The first 
portions d, C 2 , C» and C n represent references to Java™ classes. The 
second portions Oi, 0 2) O s and O n represent references to Java™ objects. 
Accordingly, each of the two-tier object representations 202, 204, 206 and 
208 provide references to a Java™ class and an object associated with that 
class. For example, the two-tier object representation 206 provides the 
reference C t to a class I and reference Oi to the object I of class I. As will be 
appreciated by those skilled in the art, the arrangement of the cluster 200 
allows for efficient access partly because the first and second portions can be 
of the same size (e.g., 4 bytes ). 

[0031] The reference to a class can be a reference to an internal class 
representation of the class. Fig. 3 illustrates a Java™ object representation 
300 in accordance with one embodiment of the invention. The Java™ object 
representation 300 illustrates in greater detail the two-tier object 
representations 202, 204, 206 and 208 of Fig. 2. As shown in Fig. 3, the 
object representation 300 includes a first reference 302 to an internal class 
representation 304. The internal class representation 304 provides 
information regarding the Java™ object. This information can include, for 
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example, a method table 306 and a field descriptor table 308, as well as other 
information relating to the Java™ object. In the described embodiment, the 
method table 310 immediately follows a header 309 which is of a 
predetermined size. 

[0032] As will be appreciated, the first reference 302 can be used to 
directly access the internal class representation 304 so that information 
regarding the Java™ object can be accessed quickly. As a result, information 
regarding objects can be accessed more quickly than conventional 
techniques which require more processing to find this information. 

[0033] In addition, the object representation 300 includes a second 
reference 310 to instance fields associated with the Java™ object These 
instance fields can be unique for each object and can r for example, include 
instance variables h- l n . Instance fields in the context of the Java™ 
programming language are well known to those skilled in the art. 

[0034] It should be noted that the internal object representation 300 may 
include an identifier that uniquely identifies the Java™ object. As will be 
appreciated by those skilled in the art, the identifier can be a hash key. In 
one embodiment, the address of the first reference 302 is used as the hash 
key. It should also be noted that the first and second references 302 and 310 
represent two consecutive memory addresses. As such, each of the first and 
second references 302 and 310 can be four consecutive bytes (one word) in 
a memory portion of the virtual machine. 

[0035] Fig. 4 illustrates a method 400 for identifying active Java™ 
objects and classes in accordance with one embodiment of the invention. As 
such, the method 400 can be used in a virtual machine to perform garbage 
collection. Moreover, the method 400 can be used to perform garbage 
collection for both Java™ classes and objects. Accordingly, the method 400 
can be used to implement efficient garbage collection applications. 

[0036] Initially, at operation 402, a sequential read of a cluster of two-tier 
Java™ object representations is initiated. Next, at operation 404, a 
determination is made as to whether Java™ objects or Java™ classes are to 
be identified. If it is determined at operation 404 that Java™ objects are to be 
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identified, the method 400 proceeds to operation 406 where references to 
Java^ objects are sequentially read from the cluster of two-tier Java™ object 
representations. Thereafter, at operation 408, the memory addresses that 
have been read are marked. The method 400 ends following operation 408. 
However, if it is determined at operation 404 that Java™ objects are to be 
identified, the method 400 proceeds to operation 410 where references to 
Java™ classes are sequentially read from the cluster of two-tier Java™ object 
representations. Thereafter, at operation 408, the memory addresses that 
have been read are marked. The method 400 ends following operation 408. 

[0037] The many features and advantages of the present invention are 
apparent from the written description, and thus, it is intended by the 
appended claims to cover all such features and advantages of the invention. 
Further, since numerous modifications and changes will readily occur to those 
skilled in the art, it is not desired to limit the invention to the exact construction 
and operation as illustrated and described. Hence, all suitable modifications 
and equivalents may be resorted to as falling within the scope of the 
invention . 
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TWO TIER CLUSTERS FOR REPRESENTATION OF OBJECTS IN Java™ 
PROGRAMMING ENVIRONMENTS 

ABSTRACT OF THE DISCLOSURE 

Improved techniques for representation of objects in a Java™ 
programming environment are disclosed. The techniques are highly suitable 
for representation of Java™ objects inside virtual machines, especially those 
that operate with limited resources (e.g., embedded systems). A cluster of 
Java™ object representations is disclosed. Each of the Java™ object 

representations provide a reference to a Java™ object and a reference to the ■ 

class associated with the Java™ object. Accordingly, a two-tier 

representation is provided whfch allows efficient implementation of 

applications which need to access information regarding both Java™ objects 

and classes. As a result, quick access to information regarding Java™ 

objects can be achieved. 
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